Relational Databases Query Optimization using Hybrid Evolutionary Algorithm

نویسندگان

  • Ali Safari Mamaghani islamic azad university of qazvin
  • Kayvan Asghari islamic azad university of iran
  • Mohammad Reza Meybodi amirkabir university of technology iran
چکیده مقاله:

Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, because of their efficiency and strength, has been changed in to a suitable research area in the field of optimizing the database queries. In this paper, a hybrid evolutionary algorithm has been proposed for solving the optimization of Join ordering problem in database queries. This algorithm uses two methods of genetic algorithm and learning automata synchronically for searching the states space of problem. It has been showed in this paper that by synchronic use of learning automata and genetic algorithms in searching process, the speed of finding an answer has been accelerated and prevented from getting stuck in local minimums. The results of experiments show that hybrid algorithm has dominance over the methods of genetic algorithm and learning automata

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

relational databases query optimization using hybrid evolutionary algorithm

optimizing the database queries is one of hard research problems. exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. the use of evolutionary methods, beca...

متن کامل

Exploring Query Optimization Techniques in Relational Databases

In the modern era, digital data is considered as the more valuable asset of an organization, and the organizations assign more significance to it than the software and hardware assets. Database systems are computer-based record keeping systems, which have been developed to store data for efficient retrieval and processing. One particular approach is the relational databases in which all the inf...

متن کامل

Local and Global Query Optimization Mechanisms for Relational Databases

In a relational database management system (DBMS), query optimization is essential since the DBMS must produce candidate internal access strategies from a high level query and select the optimal one. The goals of inplementing a good optimization mechanism at-2: (a) to maximize the performance of selected access strategies and (b) to minimize the optimization overhead. We have developed an optim...

متن کامل

Isogeometric Topology Optimization of Continuum Structures using an Evolutionary Algorithm

Topology optimization has been an interesting area of research in recent years.  The main focus of this paper is to use an evolutionary swarm intelligence algorithm to perform Isogeometric Topology optimization of continuum structures.  A two-dimensional plate is analyzed statically and the nodal displacements are calculated.  The nodal displacements using Isogeometric analysis are found to be ...

متن کامل

Optimization of Spatial Association Rule Mining using Hybrid Evolutionary algorithm

Spatial data refer to any data about objects that occupy real physical space. Attributes within spatial databases usually include spatial information. Spatial data refers to the numerical or categorical values of a function at different spatial locations. Spatial metadata refers to the descriptions of the spatial configuration. Application of classical association rule mining concepts to spatia...

متن کامل

Optimization of Spatial Association Rule Mining using Hybrid Evolutionary Algorithm

Spatial data refer to any data about objects that occupy real physical space. Attributes within spatial databases usually include spatial information. Spatial data refers to the numerical or categorical values of a function at different spatial locations. Spatial metadata refers to the descriptions of the spatial configuration. Application of classical association rule mining concepts to spatia...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 1  شماره 1

صفحات  -

تاریخ انتشار 2010-02-25

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023